Goéland: A Concurrent Tableau-Based Theorem Prover (System Description)

نویسندگان

چکیده

Abstract We describe , an automated theorem prover for first-order logic that relies on a concurrent search procedure to find tableau proofs, with processes corresponding individual branches of the tableau. Since branch closure may require instantiating free variables shared across branches, communicate via channels exchange information about substitutions used closure. present proof and its implementation, as well experimental results obtained problems from TPTP library.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Tableau–Based Theorem Prover

3T AP is an acronym for 3–valued tableau–based theorem prover. It is based on the method of analytic tableaux. 3T AP has been developed at the University of Karlsruhe in cooperation with the Institute for Knowledge Based Systems of IBM Germany in Heidelberg. Despite its name 3T AP is able to deal with “classical” — i.e. two– valued — first–order predicate logic as well as with any finite–valued...

متن کامل

System Description: Leo – A Resolution based Higher-Order Theorem Prover

We present Leo, a resolution based theorem prover for classical higher-order logic. It can be employed as both an fully automated theorem prover and an interactive theorem prover. Leo has been implemented as part of the Ωmega environment [23] and has been integrated with the Ωmega proof assistant. Higher-order resolution proofs developed with Leo can be displayed and communicated to the user vi...

متن کامل

A Tableau Based Automated Theorem Prover Using High Performance Computing

Automated Theorem Proving systems are enormously powerful computer programs capable of solving immensely difficult problems. The extreme capabilities of these systems lie on some well-established proof systems, such as Semantic tableau. It is used to prove the validity of a formula by contradiction and it can produce a counterexample if it fails. It can also be used to prove whether a formula i...

متن کامل

The Lean Theorem Prover (System Description)

Lean is a new open source theorem prover being developed at Microsoft Research and Carnegie Mellon University, with a small trusted kernel based on dependent type theory. It aims to bridge the gap between interactive and automated theorem proving, by situating automated tools and methods in a framework that supports user interaction and the construction of fully specified axiomatic proofs. Lean...

متن کامل

The Abella Interactive Theorem Prover (System Description)

Abella [3] is an interactive system for reasoning about aspects of object languages that have been formally presented through recursive rules based on syntactic structure. Abella utilizes a two-level logic approach to specification and reasoning. One level is defined by a specification logic which supports a transparent encoding of structural semantics rules and also enables their execution. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2022

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-10769-6_22